Universal codes of the natural numbers
نویسنده
چکیده
A code of the natural numbers is a uniquely-decodable binary code of the natural numbers with non-decreasing codeword lengths, which satisfies Kraft’s inequality tightly. We define a natural partial order on the set of codes, and show how to construct effectively a code better than a given sequence of codes, in a certain precise sense. As an application, we prove that the existence of a scale of codes (a well-ordered set of codes which contains a code better than any given code) is independent of ZFC.
منابع مشابه
Efficient Coding of Integers for Certain Probability Distributions
Methods for prefix coding integers generally either consider specific distributions that decline more quickly than a power law (for Golomb-like codes) or simultaneously consider all finite-entropy distributions (for universal codes). Particular power-law and similar distributions, however, are often known to model particular random variables. Codes for such distributions can be judged based on ...
متن کاملA comparative study of sloshing in liquefied natural gas (LNG) carriers according the classification codes
This paper assesses the design guidelines of different classification codes for the liquefied natural gas carriers considering the effect of liquid sloshing. With regard the increasing importance of LNG carriers in today’s marine transportation, and also considering that the marine accidents involve significant loss, classification societies by regulating national and international standards ai...
متن کاملApproximately-Universal Space-Time Codes for the Parallel, Multi-Block and Cooperative-Dynamic-Decode-and-Forward Channels
Explicit codes are constructed that achieve the diversity-multiplexing gain tradeoff of the cooperative-relay channel under the dynamic decode-andforward protocol for any network size and for all numbers of transmit and receive antennas at the relays. A particularly simple code construction that makes use of the Alamouti code as a basic building block is provided for the single relay case. Alon...
متن کاملTransient Natural Convection Flow on an Isothermal Vertical Wall at High Prandtl Numbers: Second-Order Approximation
The method of matched asymptotic expansions, which has been used in previous studies of steady natural convection flow, is extended here to transient natural convection flow at high Prandtl number (Pr). Second-order expansion solutions, valid for large Prandtl numbers, are presented for the transient natural convection flow near a vertical surface which undergoes a step change in temperature. T...
متن کاملGenealogical method of urban typo-morphology with the aim of deriving pattern for providing form-based codes
Introduction: The emergence of form-based codes (FBCs), along with the familiar and near-universal rejection of conventional zoning, is a complex story, and more interesting than might first be supposed. The Codes Study generally does not track developer-driven form-based codes. The socio-economic context of form-based codes has shown positive FBC impacts on physical and environmental well-bein...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Logical Methods in Computer Science
دوره 9 شماره
صفحات -
تاریخ انتشار 2013